A further look into combinatorial orthogonality
نویسنده
چکیده
Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not necessarily true. In this paper, we fully classify strongly quadrangular matrices up to degree 5. We prove that the smallest strongly quadrangular matrices which do not support unitaries have exactly degree 5. Further, we isolate two submatrices not allowing a (0, 1)-matrix to support unitaries. 2000 Mathematics Subject Classification. Primary 05B20
منابع مشابه
Quadrangularity in Tournaments
The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be orthogonal is a property known as combinatorial orthogonality. If the adjacency matrix of a directed graph forms a pattern of a combinatorially orthogonal matrix, ...
متن کاملThe combinatorics of associated Hermite polynomials
We develop a combinatorial model of the associated Hermite polynomials and their moments, and prove their orthogonality with a sign-reversing involution. We find combinatorial interpretations of the moments as complete matchings, connected complete matchings, oscillating tableaux, and rooted maps and show weight-preserving bijections between these objects. Several identities, linearization form...
متن کاملA Combinatorial Representation with Schroder Paths of Biorthogonality of Laurent Biorthogonal Polynomials
Combinatorial representation in terms of Schröder paths and other weighted plane paths are given of Laurent biorthogonal polynomials (LBPs) and a linear functional with which LBPs have orthogonality and biorthogonality. Particularly, it is clarified that quantities to which LBPs are mapped by the corresponding linear functional can be evaluated by enumerating certain kinds of Schröder paths, wh...
متن کاملA Combinatorial Interpretation of Identities Involving Stirling Numbers and Their Generalizations
Purely combinatorial methods are used to show that Stirling numbers, defined combinatorially, satisfy orthogonality relations. The proofs are extended to several generalizations of Stirling numbers.
متن کاملLinear Orthogonality Preservers of Hilbert Modules
We verify in this paper that the linearity and orthogonality structures of a (not necessarily local trivial) Hilbert bundle over a locally compact Hausdorff space Ω determine its unitary structure. In fact, as Hilbert bundles over Ω are exactly Hilbert C0(Ω)-modules, we have a more general set up. A C-linear map θ (not assumed to be bounded) between two Hilbert C∗-modules is said to be “orthogo...
متن کامل